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Let H 2 (Q,L) denote the space of piecewise-7J 2 functions on the interval (0, L); 
if u € H 2 (0,L) then u, u' and u" are regarded as defined on the whole interval 
(0, L), and u and u' are piecewise-continuous functions. Let S(u) be the set of 
the discontinuity points (jump points) of the function u £ H 2 (0,L) and, with a 
slight abuse of notation, denote by S(u') the set of crease points of u (i.e., those 
points where u is continuous but v! is discontinuous). Let a, (3 > 0. The functional 
T : H 2 (0, L) -► [0, +oo) defined by 

T(u) = f L \u"\ 2 dt + a#{S{u')) + /?#(£(«)) (1) 
Jo 

has been introduced by Blake and Zisserman (j^j) to model some signal recon- 
struction problems, which can then be reduced to the solution of the minimum 
problems 

m = xaia^F(u) + J \u- g\ 2 dt : u gW 2 (0,L)|, (2) 

where g is the input (distorted) signal. The theoretical study of these problems 
has been performed by Coscia |9|, who interpreted the functional T in the spirit 
of free-discontinuity problems as introduced by De Giorgi and Ambrosio (see [[l] , 
j|). The key point is to notice that if a < (3 < 2a then T is lower semicontinuous 
with respect to the i 1 (0, L) convergence. At this point the direct methods of the 
Calculus of Variations may be applied to obtain existence of the solutions to the 
abovementioned problems. A characterization of lower semicontinuity for general 
functionals on jumps and creases is given by Braides ||. 

Here we show an approximation result by T-convergence of the functional 
above in the same spirit of that proved by Chambolle S for the Mumford-Shah 
functional (see @), Q, §]) 

f L 

\ufdt + 7 #(S(u)) 
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denned on piecewise-i? 1 functions. In that case, the approximating discrete func- 
tional take the form 

E s (u)= £ e$e ( "^ + e )-"^ ), (3) 

x£eZn(0,L) 

defined on discrete functions u : eL n (0, L) — > K, where $ e are suitable functions, 
whose crucial property is to satisfy 

lim$ £ (z) = z 2 on R lime$ e ( -) = 7 

(z 7^ 0). The model case is with 3> e (z) = min{;z 2 , 7/e}. The description of the 
behaviour of general difference schemes of the form (|3j) with minimal hypotheses 
on $ e can be found in 0. In our case we can define suitable ^> £ such that, setting 

N - ,'u(x + e) + u[x — e) — 2u(x) 



x6eZn(0,L) 

(i.e., using a discretization of it" in place of the difference quotients) these discrete 
energies converge to T as e — *■ in the sense of T-convergence (see below). As a 
result, we immediately obtain approximate minimum problems for (||) of the form 

m e =min{.E e (<it) + ^ e|u(a:) - 9e{x)\ 2 : u : eZ n (0, L) -> r|, (4) 

xe £ Zn(0,L) 

where g e are suitable discretizations of g. The main requirement on ty e is now that 
limvj/ e ( z ) — z 2 on R lime^ e ^ = a, lim 2e* E ^ J = /?, 

thus highlighting an interesting double-scale effect. Note in particular that the 
choice of ^ e (z) — min{,z 2 ,7/£} gives a = 7 and (3 = 27. 

Before proceeding in the exact statement and proof of the result, for no- 
tational convenience we replace the continuous small parameter e by a discrete 
parameter A„. Let L > and n£N. We set 

A n = — , x l = i\ n (i = 0, . . . , n). 

n 

Let < a < (3 < 2a, c\, c% > and define 

' z 2 if \z\ < Ci/y/X^ 



a 



— if ci/vA^ < \z\ < C2/KVK (5) 



- 2A n 



if c 2 /\„y/K < \z\. 
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Note that the terms ci/yAn and C2/A n vAn may be replaced by any other pair of 
sequences (T^), (T 2 ) such that 1 « T 7 ] « 1/A„ « T 2 « 1/A„ 2 as n -> +00. 
Again, we have made this particular choice for notational convenience. 
Let 

X = { u : \ n Z n [0, L] -> R} 

and let 

E n (u) = "f A m ^ n ( " (a " +1) + u( 5 1) - 2u(a; " ) ) (6) 

1=1 " 

be defined for u G -4„. 

We identify ,A„ with a subspace of L 2 (0, L) by regarding each function u as 
defined by the value u(x n ) on [a;J,, a4 +1 ). We then have the following approximation 
result by T-convergence. For a general introduction to T-convergence we refer to 
||, JToj] , or || Part II. For the application of T-convergence to the approximation 
of free-discontinuity problems we refer to Q 

Theorem 0.1 The junctionals E„ T-converge to T with respect to the L^O, L) 
convergence on bounded sets of L 2 (0, L). Namely, we have 

(i) if (u n ) is bounded in L 2 (0,L) and svcp n E n (u n ) < +00 then (u n ) is pre- 
compact in L 1 (0,L); 

(ii) if (u n ) is bounded in L 2 (0, L) , u n — > u in L 1 ^, L) and liminf„ E n (u n ) < 
+00 then u e H 2 (0, V) and !F(u) < liminf„ E n {u n ); 

(iii) for all u € TC 2 (0,L) there exist u n € A n with u n — > u in L 2 (0,L) and 
F(u) > limsup n E n (u n ). 

As a consequence of (i)-(iii), if g £ L 2 (0, L) then the minimum values 

m n = min|_E„(w) + J \g — u\ 2 dt : u <E j 

converge to the minimum value 

m = mm^{u) + J \g - u\ 2 dt : u G H 2 (0, L)| 

and from every sequence (u n ) of solutions of the first problems we can extract a 
converging subsequence to a solution of the latter. 

Proof. Statements (i) and (ii) will be proven by using the compactness 
properties of T and by comparing E e with a suitable family (F E ) T-converging to 
T. Let u n G A n be such that liminf„ E n (u n ) < +00. Upon extracting a subse- 
quence, we can suppose that this liminf is actually a limit, so that in particular 
sup n E n (u n ) < +00. We will modify u n so as to obtain a comparison sequence 
K)inH 2 (0,L). 
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We first modify u n to obtain piecewise-affine functions w n . On \x' l n 1 , x l n 1 the 
function w n is defined as 



(x) = u n (x^) + (x- x^)( Un{ < ] A "" (< ' 1} ) • 



Let 

I n = {i e {l,...,n- 1} : + m„«- 1 ) - 2u„«) > ciA„VXi"}- 

For alH G {1, . . . , n — l}\/„ we define w„ on the interval {x l n — (A„/2), + (A„/2)) 
as the polynomial of degree 2 satisfying 

u n\X n ^ V ~~ "'urn 2 A ' 

«n« + ^) = W n(< + Y) = M " (<+1) A ^" (< ^ 

- ^) = - t } = ir^ » 

/ / i A„. , . j "nf 1 / ) — "nf^n) 



"n« + t) = W n« + IT ) 



2 7 ™ v " 2 7 A„ 
For such ?)„ the constant second derivative is given on {x l n — (A„/2), ir^ + (A n /2)) 
by 

On the remaining part of [0, 1] we simply set 

v n (x) = w n (x). 
Note that v n e H 2 (0,L) but 5(u n ) = 0. Moreover, 

S(0 = {<: *e /„}. 

If 4 G S«) then 

«"( a n +1 )+«"( a; n" 1 )- 2 »"( a; n) = -L«« + ) - (7) 
Mi A n 

Finally, to complete the description of v n , note that on the two intervals (0, A ra /2) 
and (L — A„/2, L) v n is afhne. 
Let 

F n (v)= f L \v"\ 2 dt+ <Pn(v'(t+)-v'(t-))+f3#(S(v)). 
Jo tes(v) 
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be defined on H 2 (Q, L), where 

a if \z\ < c 2 /-\An 

(3/2 otherwise. 
By construction, we immediately obtain that 

E n (u n ) > F n (v n ). 

In fact, recalling (]?]), we have 

M n (x^ +1 ) + Unix 1 ' 1 ) - 2u n (x t n ) 2 



E n (u n ) = ^2 \ 

ie{l,—,n-l}\I n 



\ 2 



+a#{i € I„ ■■ \u n (x l + ) + u n {xl t x ) - 2u n (x l n )\ < c 2 VX n } 



+ | #{« G /„ : K« +1 ) + - 2u„«)| > c 2 V A„} 

L 

K| 2 di + a#{t e 5«) : [«„(*+) — v„(*— )| < c 2 /^K l } 
+ ~ #{t G S(t4) : K(*+) - «n(*-)| > Pa/ v^} 

L Kl a dt+ V ^„K(<+)-<(t-)) 



tes(«) 



It is easily checked that the T-limit of F n is JF. 

Note that u n — v n tends to in L 1 (0, L). Since ^(iVt) > ^J 7 ^), by the 
coerciveness properties of T we obtain that (v n ) is precompact in L 1 (0,L) and 
each limit of a converging subsequence belongs to H 2 (0,L) (see ||). Moreover, if 
tt„ — ► u then also w„ — ► w, and by the T-convergence of F n to J 7 we obtain 

liminf E n (u n ) > liminf -F^Un) > ^F(u), 

n n 

and (ii) is proved. 

To prove (iii), by a density argument it suffices to show it for u piecewise C 2 
and with bounded second derivative. Then, upon a slight piecewise- affine change 
of variable tending uniformly to the identity as n — > +oo, we can reason as if for all 
n we have S(u)US(u') c A n Z. We can then take u n (x) = u(x—) on A n Z (except at 
0, where we set u n (0) = u(0+)); i.e., we choose as u n in (iii) the piecewise-constant 
interpolation of u. We have: 

(a) if < = t e S(u) or x 1 ' 1 = t e S(u) then 

u ra « +1 ) + unjx'- 1 ) - 2u n jx n ) _ ujt+) - ujt-) + ojl) 
\ 2 X 2 
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(b) if x l n e S(u') then 

M «+ 1 )+ M «- 1 )-2 M (.<) _ ^4+) - u'(xl-) + o(l) 

\ 2 

(c) in all other cases, 

u(x i + 1 ) + u(xl- 1 )-2u(x n ) 
\ 2 



A r , 



= «"(<) + 0(1), 



with all the rests tending to uniformly as n — > +oo. 
Note that we have, in case (a), 



An 



An VAn 



while in case (b) 



vA„ 



« 



+ «(<-!) -2 U (<), 



^n 



« 



C2 



AnvAn 



asrn +oo. Taking into account (a)-(c) and the remark above, we immediately 
obtain 

limsup-E n ('u) < T(u) 

n 

so that (iii) is proved. 

The final statement of the theorem follows easily from the well-known prop- 
erty of convergence of minima of T- limits. In fact, from (ii) and the lower semicon- 
tinuity of u ^ J Q \u — g\ 2 dt with respect to the L 1 (0, L) convergence, we obtain 
m < liminf„ m„. On the other hand, if u is a solution of m, by (iii) we can find 
(u n ) as in (iii) so that 

m = lim( E n (u n ) + / \u n — g\ 2 dt ) > limsupm„. 
Finally, the pre-compactness property of minimizing sequences follows from (i) . 
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